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LOGARITHMIC SOBOLEV INEQUALITY 
FOR ZERO-RANGE DYNAMICS 

By Paolo Dai Pra and Gustavo Posta 

Universitd di Padova and Politecnico di Milano 

We prove that the logarithmic Sobolev constant for zero-range 
processes in a box of diameter L grows as . 

1. Introduction. Let A be a cube in Z'^, and c:N — > [0, +00) be a func- 
tion such that c(0) = and c(n) > for every re > 0. The zero-range process 
associated to c(-) is a stochastic system of moving particles in A, which 
evolves according to the following rule: for each site x £ A, containing rjx 
particles, with probability rate c{rjx), one particle jumps from x to one of 
its nearest neighbors chosen with equal probability. Waiting jump times of 
different sites are independent. This process conserves the total number of 
particles N; for each > 1, the zero-range process restricted on configu- 
rations with N particles is a finite irreducible Markov chain, whose unique 
invariant measure is proportional to 

(1-1) n ' 



where 



c(n)! 



1, for n = 0, 

c(re)c(re — 1) • • • c(l), otherwise. 



Moreover, the process is reversible with respect to Uj^ . Note that in the 
special case c(re) = Are, the process reduces to a system of independent simple 
symmetric random walks. 

Under suitable growth conditions on c(-) (see [7]), the zero range process 
may be defined in the infinite lattice Z"^. In this case the extremal invariant 
measures form a one parameter family of infinite product measures, with 
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r _ ,.1 _ 1 

^~ Z{a{p)) c{k)\ ' 

where /?> 0, Z(a(/9)) is the normahzation, and a{p) is uniquely determined 
by the condition /Xp[??x] = P (we use here the notation for / f dp). 

Zero-range processes have been extensively studied in terms of their hy- 
drodynamic scaling (see [7]). In proving the hydrodynamic limit for inter- 
acting particle systems, estimates on the spectral gap of the generator of 
the process are often essential. Although such estimates can be avoided for 
zero-range processes, due to their special structure, the question on how the 
spectral gap depends on the volume arises naturally. Let 8^,n be the Dirich- 

let form associated to the zero-range process in A = [0,iy]'^ n 1/ with 
particles. Then the following Poincare inequality holds for each / G L'^{v^) 
(see [8]): 

(1-3) u^[fJ]<CL^£^.^{fJ), 

where C may depend on the dimension d but not on N or L. In other terms, 

(1.3) says that the spectral gap of the Markov generator associated to £^n 

shrinks proportionally to independently of the number of particles A^. 

Our aim in this paper is to strengthen (1.3) by proving the logarithmic 
Sobolev inequality: for each / > 0, 

(1.4) Ent,A.(/)<CL2f,^(v/7,v/7), 

where Ent^Ar(/) = v^[f\o^f] — z^'^ [/] log [/] . Note that, in the case 
c(n) = An, inequality (1.4) is well known to hold. In that case the system is 
comprised of independent particles. For a single particle (A^ = 1), inequality 

(1.4) reduces to the well-known estimates of the logarithmic Sobolev con- 
stant of a symmetric random walk. The case of A^ > 1 independent particles 
follows from the tensor property of the logarithmic Sobolev inequality. 

By taking hydrodynamic scaling, it is possible to derive from (1.4) various 
smoothing properties of the nonlinear semigroup associated with the partial 
differential equation 

(1.5) atn= iA(a(M)). 

In recent years, Poincare and logarithmic Sobolev inequalities have been 
proved for a number of interacting particle systems, both in presence (see 
[2, 10]) and in absence (see [12, 15]) of conservation laws, when the possi- 
ble number of particles allowed for any site is bounded. When the particle 
number per site is unbounded, very few results are available for conserva- 
tive dynamics, we can only cite [8] and [14]. In particular, to our knowledge. 



marginals 
(1.2) 
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there is no conservative system with unbounded particle number per site 
for which the logarithmic Sobolev inequality has been proved to have dif- 
fusive scaling. The interest for results in this direction is illustrated in [7], 
page 423. A common tool in the works concerning dynamics with conserva- 
tion of the number of particles is the use of ergodic properties of associated 
nonconservative dynamics. Such dynamics are chosen in such a way that the 
grand canonical invariant measure for the conservative dynamics at a given 
particle density {fip in our case) is reversible for the nonconservative one. 
For example, the nonconservative process corresponding to zero-range is the 
one for which particle numbers at different sites are independent, and, for a 
given site x, rjx evolves according to a birth and death process with death 
rate c{r]x) and constant birth rate a{p). Let us denote by Sj^'^ the Dirichlet 



where C is independent of both p and L. In the proof of (1.3), that is by 
induction on L, a result even stronger than (1.6) is used in [8]. Similarly, in 
the proof of the logarithmic Sobolev inequality for Kawasaki dynamics (see 
[2] ) , one relies on the fact that the corresponding nonconservative dynamics 
(Glauber dynamics) satisfy a logarithmic Sobolev inequality with a constant 
independent on both density and volume. Thus, following the same principle, 
the proof of (1.4) would require the logarithmic Sobolev inequality 



However, under the most commonly used conditions on c(-), this inequality 
fails, in the sense that there is no constant C such that (1.7) holds for every 
/ > (even for p and L fixed). For instance, we already noticed that, in the 
case c(n) = An, (1.4) holds, but it is not hard to show that (1.7) does not. 
Technically speaking, this is one of the key difficulties in the proof of (1.4). 

The proof of (1.4) is by induction on |A|. Two schemes are available: the so 
called martingale method, introduced in [10], where, roughly speaking, one 
point is added to A at each step of the induction; the duplication method 
used in [2], where the volume of A is doubled at each step. For Kawasaki 
dynamics, as well for the proof of (1.3), the two methods are essentially 
equivalent. This is not the case for (1.4): following the martingale method, a 
serious difficulty arises at a very early stage of the proof, for a simple reason 
that is illustrated in Section 3.2. Although the essence of our strategy is 
borrowed from the one in [2], the lack of (1.7) and unboundedness of particle 
density have required substantial and nontrivial original work. 

The proof turns out to be very long and technical. In a first stage we show 
that the logarithmic Sobolev inequality holds with a constant independent 
of A^, that is. 




(1.7) 




Ent,^(/)<s(L)£:,^.(v/7,v/7) 
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with no reasonable control on the growth of s{L). This part, that comes 
for free for Kawasaki dynamics as well as for any system with bounded 
density of particles, is contained in [4], and we summarize it here without 
proofs. In the second stage, that we give here in detail, we set up a second 
induction in |A| to get the L^-growth, that is well known to be optimal. This 
second induction relies on the so-called two blocks-type estimates; the idea 
of using these estimates in the context of logaritmic Sobolev inequalities is 
due to Lu and Yau [10]. We have organized the paper in such a way that 
the strategy of the proof is outlined free of the main technicalities. Thus, 
after having introduced our notation and stated our main result (Section 2), 
the whole proof is outlined in Section 3. The proofs of the main estimates 
used in Section 3 are contained in Sections 4 and 5, except for a relevant 
technical tool, a comparison inequality between z/^ and fJ.N/\A\ i that is proved 
in Section 6. 

2. Notation and main result. Throughout this paper, for a given proba- 
bility space {Q,J-,fi) and 7:0— >M measurable, we use the following nota- 
tion for mean value and covariance: 

/.[/]:= J fdf,, /^[/,9]:=/x[(/-/i[/])(ff-/^[<7])] 
and, for / > 0, 

Ent^(/) :=^i[/log/]-/i[/]logAi[/], 

where, by convention, OlogO = 0. Similarly, for G a sub-cj-field of J^, we let 
A*[/|^] to denote the conditional expectation, and 

the conditional covariance. 

If A C 0,, we denote by l(x G A) the indicator function of A. 11 B C A 
is finite we will write B CC A. For any x G M, we will write [x] := inf{n G 
Z : n > x}. 

Let A be a possibly infinite subset of Z"^, and Qa = be the corre- 
sponding configuration space, where N = {0, 1, 2, . . . } is the set of natural 
numbers. Given a configuration rj G Ha and x £ A, the natural number rjx 
will be referred to as the number of particles at x. Moreover, if A' C A, 
ri\i will denote the restriction of rj to A'. For two elements c, ^ G the 
operations a ziz^ are defined componentwise (for the difference whenever it 
returns an element of ^\). In what follows, given x G A, we make use of the 
special configuration 5^, having one particle at x and no other particle. For 
/ : ^ and x, y G A, we let 

d.yf{ri):=f{r]-6^ + Sy)-f{rj). 



LOG-SOBOLEV INEQUALITY FOR ZERO-RANGE 



5 



Consider, at a formal level, the operator 

(2.1) CAf{v):=J2T.(^(v.)d.ym, 

where y ~ x means |x — y| = 1, and c : N ^ M4. is a function such that c(0) = 
and inf {c(n) : n > 0} > 0. In the case of A finite, for each N £N \ {0}, C\ is 
the infinitesimal generator of an irreducible Markov chain on the finite state 
space {rj £ ■ % = where 

is the total number of particles in A. The unique stationary measure for this 
Markov chain is denoted by and is given by 

(2-2) -Ai{v}]:=jwlljry^ 



where c(0)! := 1, c{k)\ := c(l) • • • c{k), for k> 0, and Zj^ is the normalization 
factor. The measure will be referred to as the canonical measure. Note 
that the system is reversible for z^^, that is, £a is self-adjoint in L'^[v^) or, 
equivalently, the detailed balance condition 

(2.3) c{r^^)v^ [{r,}\ = c{ijy + 1)^.^ [{r^ -5, + 6y}] 

holds for every x £ A and 7] £ such that r]x> 0. 

Consider now a real number p > 0. By the usual statistical mechanics for- 
malism, we introduce the grand canonical probability measure with average 
density of particles p: 

n u 11 - "(p)"""? H'i}l _ 1 rr "(/■)"- 

(2.4) ,Mvn = j;^^„^„(^)f,4.|{j„ = z(aM) li c(,,y. • 

where ct{p) is chosen so that Pplrjx] = P, x £ A, and Z{a{p)) is the cor- 
responding normalization. Clearly, pip is a product measure with marginals 
given by (1.2). Note that a{p) is the inverse of the function a ^ J2n 
that is analytic and strictly increasing in some interval of the form (0,a*). 
The inverse function theorem for analytic functions guarantees that a{p) is 
well defined and it is an analytic function of /> G [0, p* ) , for some p* £ (0, -|-oo] . 
Under mild additional assumptions (e.g., lim„ c(n) = +00, see [7], Chapter 
2, Lemma 3.3), a(-) is defined in the whole half line (0, +00). The normaliza- 
tion will be sometimes denoted by Z{a) or Z{p), depending which parameter 
needs to be emphasized. Note that £a is self-adjoint in L'^{pp) too, since 
identity (2.3) holds with pp in place of . 

When A is infinite, existence and uniqueness in law of a Feller process 
generated by C\ requires conditions on the rate function c(-). It is shown in 
[7], Section 2.6, that a sufficient condition is that c(-) is Lipschitz: 
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Condition 2.1 (LG). 

sup \c{k + 1) — c(/c)| := ai < +oo. 
fceN 

As remarked in [8] for the spectral gap, diffusive scaling of the logarithmic 
Sobolev inequality requires extra-conditions; in particular, our main result 
would not hold true in the case c{k) = cl(A; G N \ {0}). The following con- 
dition, which is the same assumed in [8], is a monotonicity requirement on 
c(-) that rules out the case just mentioned. 

Condition 2.2 (M). There exists ko > and a2> such that c{k) — 
c{j) > a2 for any j G N and k> j + k^. 

We state here without proof some direct consequences of Conditions 
2.1 and 2.2. The proofs of some of them can be found in [8]. 

Proposition 2.3. 

1. There exists j4o > such that AQ^k < c{k) < Aok for any /c E N. 

2. Let a'^{p) := iip[r]x,r]x], then 

(2.5) 0<inf^<sup^<+oo. 

P>0 P p>0 P 

3. Let a{p) he the function appearing in (2.4); then 

(2.6) 0<inf^<sup^<+oo. 

P>0 P p>0 p 

For A infinite, the grand canonical measures pp are well defined, and, 
under Condition 2.1, it can be shown that C\ can be extended from cylin- 
drical functions to L^{pp); moreover, the grand canonical measures are all 
stationary for the system. In the rest of the paper the same symbol pp will 
denote both the grand canonical probability measure on any AcZ"^ and its 
one-dimensional marginal, which is a probability on N. 

In what follows, we choose A = [0,L]"' n 'Z'^. In order to state our main 
result, we define the Dirichlet form corresponding to £a and Uj^ : 

(2.7) £,N{f,g) = -u^ [fC^g] = ^ E E I'^i^-) ^^yfiv) d,yg{v)]- 



Theorem 2.1. Assume that Conditions 2.1 and 2.2 hold. Then there 
exists a constant C > that only depends on ai,a2 and d, such that, for 
every choice of N >1, L>2 and f : i}\ — > M, / > 0, we have 

(2.8) Ent «(/)<CL2£: „(v/7,/7). 
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3. Outline of the proof. The proof will be given in one dimension. The 
extension to higher dimensions follows the analogous extension for the spec- 
tral gap, that is given in [7], Appendix 3.3. 

3.1. Step 1: duplication. The idea is to prove Theorem 2.1 by induction 
on |A|. Suppose |A| = 2L, so that A = Ai U A2, |Ai| = IA2I = L, where Ai, A2 
are two disjoint adjacent segments in Z. By a basic identity on the entropy, 
we have 

Ent «(/) = i/^[Ent + Ent «(i/;^[/|7?aJ). 



(3.1) 



Note that z^a ['I^Aij — ki 



v^k} ® z^a!, "^^^ ■ Thus, by the tensor property of the 



entropy (see [1], Theorem 3.2.2 

(3.2) i/^[Ent .[.|^ ](/)]< z.^[Ent .a, (/) + Ent iv-,^^ (/) 

Now, let s{L,N) be the maximum of the logarithmic Sobolev constant for 
the zero-range process in volumes A with |A| < L and less that N particles, 
that is, s{L,N) is the smallest constant such that 

Ent,n(/)<s(L,iV)^:,n(y7,y7), 

for ah / > 0, |A| < L and n<N. Then, by (3.2), 

^^A[Ent,^[.|,.j(/)] 



(3.3) 



< s{L, N)u^ \£ ,A, (//,//) + £: (77, 77; 



siL,N)£^^i^,^). 



Identity (3.1) and inequality (3.3) suggest estimating s{L,N) by induction 
on L. The hardest thing is to make appropriate estimates on the term 
Ent^jv(i^j^ [/!%,]). Note that this ter m is the entropy of a function depending 
only on the number of particles in Ai. 

3.2. Step 2: logarithmic Sobolev inequality for the distribution of the num- 
ber of particles in Ai . Let 

7a ("-) = lin) ■■= [??Ai = n]. 

7(-) is a probability measure on {0, 1, . . . , N} that is reversible for the birth 
and death process with generator 

"7(^^ + 1) 



A(p{n) :- 



(3.4) 



7(n) 
7(71) 



AI {ip{n + I) - ip{n)) 
AI (v9(n - 1) - (^(n)) 
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and Dirichlet form 

N 
n=l 



Logarithmic Sobolev inequalities for birth and death processes are studied 
in [13]. The nontrivial proof that conditions in [13] are satisfied by 7(n) 
leads to the following result, whose proof is in [4]. 

Proposition 3.1. The Markov chain with generator (3.4) has a loga- 
rithmic Sobolev constant proportional to N , that is, there exists a constant 
C > such that, for all <f>0. 



Remark 3.2. At this point it is possible to see why we use the dupli- 
cation approach of [2] instead of the martingale method of Lu and Yau [10]. 
Indeed, assume A2 is as above, Ai is a single point and c(n) = An. In this 
case 7(-) is a Binomial with trials and probability of success 1/L. It is 
well known (see [5]) that the associated birth and death process (3.4) has 
a logarithmic Sobolev constant of order A^log(L). The extra factor log(L) 
does not get fixed by the rest of our argument. 



We now apply Proposition 3.1 to the second summand of the right-hand 
side of (3.1), and we obtain 



N 



<CNJ2 bin) A 7(n - 1)] V<[/I%i = ^] " V = " " 1] 



(3.5) 



n=l 

N 



< 



cny: 



7(n) A 7(n — 1) 



^1 V <[/]%, =n-l] 



X (<[/!%! =^]-<[/l%i=^-i]) , 

where we have used the inequality {y/x — y^)^ < ^^^-Jy , x,y > 0. 



3.3. Step 3: study of the term [/l??Ai =n]— [/l??Ai = n — 1]. One 
of the key points in the proof of Theorem 2.1 consists in finding the "right" 
representation for the discrete gradient [/l?7Ai = n] — [f\^Ki = n — 1], 
which appears in the right-hand side of (3.5). The following result is proved 
in [4]. 
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Proposition 3.3. For every f and every n = 1,2, . . . , N , we have 
[/l%i =n\- lyAiflvAi = n - 1] 

(3.6) 



7(^-1) 1 (n 



7(n) nL 



^ h{r]x)c{r]y) dyxf r]A^=n-l 



/: HVx)c{r]y) r/Ai = n - 1 

. 3;eAi,3/eA2 



where 



h{n) :-- 



n + 1 
c(re + l)' 



Moreover, by exchanging the roles of Ai and A2, the right-hand side of (3.6) 
can be equivalently written as, for every n = {},!,... ,N — 1, 



-f{N -n) 



1 



7(A^-n + l) {N-n + l)L 



(3.7) 



h{Tly)c{r]x)dxyf 

a;eAi,j/eA2 



+ ^A 



. x6Ai,j/eA2 



r]Ai = n 



The representations (3.6) and (3.7) will be used for n > ^ and n < ^) 
respectively. For convenience, we rewrite (3.6) and (3.7) as 

(3.8) z.^ [f\fjA, =n]-i.^ [f\fjA, = n - 1] =: A(n) + S(n), 

where 

' 7(n-l) 1 



7(n) nL 



(3.9) A{n) := < 



Y Hilx)c{r]y) dyxf ryAi = n - 1 

a;GAi,j/GA2 
7(iV-n) 1 



N 

for n> — , 
- 2 ' 



7(7V-?i + l) {N-n + l)L 



^ h{r]y)c{ri^)d.:,yf 

xeAi,yeA2 



for n < 
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and 



(3.10) B{n) :-- 



7(n- 


1) 1 






7(n; 


nL 








f, Hr]x)cir]y) 


??Ai = n - 1 


, for n > 




xeAi,yGA2 







7(iV - n) 



7(iV-n + l) {N-n + l)L 



xGAi,j/eA2 



VAi = n 



N 

y 



tor n < — . 



Thus, our next aim is to get estimates on the two terms in the right- 
hand side of (3.8). It is useful to stress that the two terms are quahtatively 
different. The first term, A{n), contains discrete gradients of /. It is mainly 
this term that is responsible for the growth of the logarithmic Sobolev 
constant. Estimates on A{n) are essentially insensitive to the precise form 
of c(-). Indeed, the dependence of A(n) on L and is of the same order 
as in the case c(n) = An, that is, the case of independent particles. Quite 
differently, the term B{n) vanishes in the case of independent particles, since, 
in that case, the term J2x£Ai,y£A2 ^{Vx)c{riy) is a.s. constant with respect to 
^A^['I^Ai = n — 1]. Thus, B{n) somewhat depends on interaction between 
particles. Note that our model is not necessarily a "small perturbation" of 
a system of independent particles; there is no small parameter in the model 
that guarantees that B{n) is small enough. Essentially all technical results 
of this paper are concerned with estimating B{n). 



3.4. Step 4: estimates on A{n) 
gives the key estimate on A{n). 



The following proposition, proved in [4], 



Proposition 3.4. There is a constant C > such that 



N 



A'in) < ^{v^^ [/|%, = n] V < [/|%, = n - 1]) 



Let us try to see where we are now. Let us ignore, for the moment, the 
term B{n), that is, let us pretend that B{n) = 0. Thus, by (3.8) and Propo- 
sition 3.4, we would have 



{u^[f\fj^^=n]-u';^[f\fjA,=n-l]) 



(3.11) 



< 



N 



{u^[f\VA,=n]Vu';^[m,=n-l]) 
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Inserting (3.11) into (3.5), we get, for some possibly different constant C, 

(3.12) Ent,M{u^{f\f]A,))<CL%Mi^,^), 
where we have used the obvious identity: 

(3.13) uj^ K^mi^/f, V7)] = £.m{^, //), 

which holds for any cr-field G. Inequality (3.12), together with (3.1) and 
(3.3), yields 

(3.14) s{2L,N)<s{L,N) + CL'^. 
Thus, if we can show that 



(3.15) 



sups(2, A^) < +00, 

N 



(see Proposition 3.7 next) then Theorem 2.1 would follow from (3.14). In all 
this, however, we have totally ignored the contribution of B[n). 

3.5. Step 5: preliminary analysis of B{n). We confine ourselves to the 
analysis of B{n) for n > since the case n < is identical. Consider the 
covariance that appears in the right-hand side of the first formula of (3.10). 
By elementary properties of the covariance and the fact that J^^f-jj^Ai] = 

2^A, ®^Ao , we get 



a;eAi,yGA2 



VAi 



(3.16) 



n-l 



J2 hiVx)-A^ 

xeAi 



N-n+l 



n — 1 



1 



^A, 



[/], E h{rix) 



^A, 



S/eAa 



It follows by Conditions 2.1 and 2.2 (see Proposition 2.3) that, for some 
constant C > 0, h{r]x) < C and c{riy) < Crjy. Thus, a simple estimate on the 
two summands in (3.16) yields, for some C > 0, 

72(n-l)/C ' 



7^(71) 



(3.17) 



n 



+ 



2^A2 



yGAz 



C{N-n + l) 



n-l 



n 



2^2 



,JV-n-|-l 
^A2 



[/], E KVx 
x6Ai 
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Thus, our next aim is to estimate the two covariances in (3.17). We estab- 
hsh two levels of estimates for these covariances. We first recall the "rough 
estimates" on B{n) obtained in [4], which use elementary properties of . 
These estimates, together with the duplication argument mentioned above, 
will allow to prove that, for all L, 

(3.18) sup s(L, iV) = s(L) < +00, 

N 

without, however, any reasonable information on the growth of s{L) in L. 
Then we will obtain sharper estimates (two-blocks estimates) on B{n) in 
the case of L large enough, say, L> Lq. Repeating the duplication argument 
starting from size Lq, we will then succeed in obtaining the right L^-growth 
of s{L). Note that, to begin this duplication argument, we need to know 
that supjY s{N, Lq) < +oo, which is by no means a trivial fact. It should be 
remarked that, for dynamics with exclusion rules [2, 16], this problem does 
not appear. 

3.6. Rough estimates on B{n): entropy inequality and estimates on mo- 
ment generating functions. By (3.17), estimating B'^{n) consists in esti- 
mating two covariances. In general, covariances can be estimated by the 
following entropy inequality that holds for every probability measure u (see 
[1], Section 1.2.2): 

(3.19) y[f\9] = v[f{g-vm < ^logi.[e*(f--[^l)] + lEnt,(/), 

where / > and t > is arbitrary. Since in (3.17) we need to estimate the 
square of a covariance, we write (3.19) with —g in place of g, and obtain 

(3.20) \u[f,g]\ < ^log(i.[e*(f--[^l)] V ^[e-*(f--l3l)]) + iEnt,(/). 

Therefore, we first get estimates on the moment generating functions 
j,[g±t(g-!.[5])j^ and then optimize (3.20) over t > 0. 

In [2], for Kawasaki dynamics, estimates for moment generating functions 
with respect Uj^ are obtained in two main steps: 1. One replaces the canoni- 
cal ensemble uj^ with the corresponding grand canonical ensemble, by using 
results on equivalence of ensembles. 2. The nonconservative (Heat Bath) dy- 
namics for the grand canonical ensemble have a logarithmic Sobolev constant 
that is uniform in the volume, from which estimates on moment generating 
functions follow (see [1], Section 7.4.1) by the so-called Herbst argument. 
In our model there are difficulties for both steps. For step 1, we can prove 
equivalence of ensemble only for A large, so the case of small A must be 
treated separately. For step 2, as we pointed out in the Introduction, there 
is no logarithmic Sobolev inequality for the nonconservative dynamics cor- 
responding to the zero-range process. Actually, it would not be hard to show 
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that good estimates for moment generating functions follow, via Herbst ar- 
gument, from a weaker modified logarithmic Sobolev inequality (the entropy 
inequality in [3]). This inequality holds true [3] in the case c(n) = An, but 
nothing is known under our assumptions on c(-). 

Our approach is to give estimates on special moment generating functions, 
where ad-hoc arguments can be used. Note that the covariances in (3.17) 
involve functions of rj\^ or r]\^. In the next two propositions we write A for 
Ai and A2, and denote by the number of particles in A. Their proof can 
be found in [4]. 



Proposition 3.5. Let x G A. Then there is a constant Al depending 
on L =\K\ such that, for every N > and t £ [—1,1], 



(3.21) 
and 
(3.22) 



j^N^^tN{hM-u^[hM])-j < ji^^^AL{NtHVN\t\) ^ 



Using (3.19), (3.20) and (3.22) and optimizing over t > 0, we get estimates 
on the covariances appearing in (3.17). 



Proposition 3.6. There exists a constant Cl depending on L = |A| 
such that the following inequalities hold: 

1 2 



(3.23) 
(3.24) 



f,^c{r]^) 



<CLNu^[f]Ent,M{f), 



1 2 



<CLiV-V^[/]K[/] + Ent «(/)] 



Nt 



Inserting these new estimates in (3.17), we obtain, for some possibly dif- 
ferent Cl, 



(3.25) 



C7L72(n-l;_ ^ 



7^(72) 



A^ - n+ 1 



,n~l 



(/)] 



+ "/^^' K[/I^A. =n-l\+ .fr'^^MEnt.n (/)]) ) . 



In order to simplify (3.25), we use Proposition 7.5 in [4], which gives 

n 7(n — 1) Cn 



(3.26) 



C{N-n + l) 



7(n) 



A^-n+l 
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for some C > 0. It follows that 

7^(n-l) + 1 ^ ^ 7(n - 1) 

'j-^{n) v? ~ N — n+l~ "y{n) n 

and 

7^(n-l) {N-n + lf 

Thus, (3.25) implies, for some Cl > depending on L, recalling also that 
" — 2 ' 



=™] V =n-l] 
(3.27) <CL7(n-l)(z^r[/l%i=^-l] 



+ z.]J-i[Ent .^„+i(/)] + -'^+i[Ent.. (/)]). 

Now, we bound the two terms 

Entj^n-i(/) and Ent^^iv-n+i (/) 

Ai A2 

by, respectively, 

s{N,L)£^^-i{^,^) and s(iV, L)f^iv-„+i (//, //), 

Aj A2 

and insert these estimates in (3.6). What comes out is then used to esti- 
mate (3.5), after having obtained the corresponding estimates for n < ^. 
Recalling the estimates for A{n), straightforward computations yield 

Ent «(i/^[/|r/Aj) 

(3.28) 

< CL£,Ni^/f, 77) + CL>^^[f] + CLsiN,L)£^r,{^/f, // ), 

for some Cl > depending on L. Inequality (3.28), together with (3.3), 
gives, for a possibly different constant Cl > 0, 

Ent «(/) 

(3.29) 

< CL£,N{yJ, //) + CLJ^^lf] + Cls{N, L)£^N{^/f, // ). 

To deal with the term in (3.29), we use the following well-known 

argument. Set / = (\/7 — i^aI'/J])'^- the Rothaus inequality (see [1], 
Lemma 4.3.8), 

Ent «(/) < Ent «(/) + 2u^[^, //]. 
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Using this inequality and replacing / by / in (3.29), we get, for a different 
Ent,A.(/) 

(3.30) < Cl£,n{^, 77) + CLV^l^f, 77] + Cls{N,L)£^^{^, 77) 

< Dl£,n{^, V7) + DLs{N,L)£^r^{^, //), 

where, in the last line, we have used the Poincare inequality (1.3). Therefore, 

(3.31) si2L,N)<DL[siL,N) + l], 

that implies (3.18), provided we prove the following "basis step" for the 
induction. 



Proposition 3.7. 



sups(2, A^) < +00. 

N 



The proof of Proposition 3.7 is also given in [4], Proposition 3.6. As we 
pointed out above, (3.31) gives no indication on how s{L) = supj^ s{N, L) 
grows with L. 

3.7. Two blocks estimates on B{n). Our goal here is to improve the 
estimates in Proposition 3.6, for large A. Following the terminology in [10, 
16], we refer to these estimates as the "two blocks estimates." 

We begin by considering the covariance in (3.23). First note that this 
covariance is left unchanged if we replace c{n) by c{n) := c(n) — 5n, where 5 
is a parameter that may depend on and L, and whose value, for reasons 
that will be apparent later, will be set to 5 = a'{N/L) for N/ L not too 
small, and 5 = "jv/L"^ N/L small. Then we partition A into disjoint 
blocks Ci,C2,...,Cm that we assume, with no loss of generality, to have 
equal size I = L/m. Denote by G the a-field generated by riCi-,^C2i ■ ■ ■ i^Cm- 
Note that 



(3.32) 



VCr, 



Thus, the usual formula for conditional covariances gives 

[/, 9] = < [/, 9m+ [/, m] , 

and we obtain 



(3.33) 
(3.34) 



L k=l 



J2 ^(^^) 

LxeCk 
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We now treat the two summands (3.33) and (3.34). The term (3.33) is much 
simpler, and it is actually insensitive to the choice of S and /. The following 
result will be proved in Section 4. 



Proposition 3.8. There is a constant C , possibly depending on I, such 
that 

r 11^ 
(3.35) /,E^fe)|^ <CNu^[f]u^[^ui^^^^.^gP)]. 

L xsA J J 



Now, by (3.18), the zero-range process on Ck with nt particles satisfies 
the logarithmic Sobolev inequality with a constant s depending on I but not 
on nfc. Moreover, by (3.32) and the tensor property of the entropy (3.2), it 
follows that 

m m 

Ent «[.|5j(/)<5]z.^[Ent ,a^{f)\g]<sY,u^\£ n^i^Tf .^n)\G 



k=l 



k=l 



Thus, averaging with respect to , we easily obtain 

^.^[Ent,^.[.|5](/)]<.f,^(v/7,/f), 
and from Proposition 3.8, we obtain the following corollary. 



Corollary 3.9. There is a constant C , possibly depending on I, such 
that 

2 



(3.36) 



7/^ 



. isA 



Estimating (3.34) is much harder. Here the choice 5 becomes essential, as 
well as the possibility of choosing I and L large. The starting point is again 
to estimate the covariance in (3.34) by the entropy inequality (3.20). The 
challenge now is to get sharp estimates on the moment generating function. 
Both these estimates and the optimization of (3.20) over t require consider- 
able work, that we do no summarize in this preliminary section. The outcome 
is the following inequality. 



Proposition 3.10. For every e > 0, we can choose I = Is, Lq = Lo,£, 
and a finite constant such that, for L> Lq, 

2 



k=l 



xeCk 



< iV< [/] [C,< [/] + CeL%MiVf, Vf) + e Ent^N (/)] . 
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By putting together the estimates in Corollary 3.9 and Proposition 3.10, 
we get the following result. 



Corollary 3.11. For every e > 0, there exists a finite constant such 
that 

1 ^ 



(3.37) 



< N,.^ [/] [C,< [/] + CeL%M{Vf, Vf) + e Ent « (/)] . 



,N 



To complete our two blocks estimate on B{n), we have to estimate the 
second covariance in (3.17). The argument follows the same lines as for the 
first covariance. 



Proposition 3.12. For every e > 0, there exists a finite constant Cg 
such that 

1 ^ 



(3.38) 



< -j^i^J^[f][Ceunf] + CeLX^{^/f,^/f)+eEnt^Mif)]. 



3.8. Concluding the proof. Now, as we did in (3.25)-(3.27), we use the 
inequalities obtained in Corollary 3.11 and Proposition 3.12 in order to es- 
timate B'^{n) (for n > Y, the other case being identical), and we obtain the 
following refinement of (3.27), holding for L sufficiently large: 

7(n)A7(n-l) 



N 



(3.39) 



<7(n-l)(Qi.^[/|%,=n-l] 

+ eEnt,^[.|^^^^„_i](/)). 



Thus, inserting these estimates in (3.6) and then in (3.5), we obtain, for 
some C > independent of e, 

Ent«(i.^ [/!%,]) 



(3.40) 



<CL'£^M{^f,^) + Ceyf[f] 

+ C,l2^: «(v/7, //) + CeEnt «(z/j^[/|7?Aj). 
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Thus, by (3.1), (3.3) and (3.40), choosing e so that Ce < 1, ehminating the 
term [/] as in (3.30), for some C > 0, we get 

(3.41) Ent,^(/) < 5(L, N)£^^{^, //) + Cl'S^Mi^f, //), 

that gives 

s{2L,N)<s{L,N) + CL^, 

from which the conclusion follows. 

The rest of this paper is devoted to the proof of all results concerning 
two-blocks estimates that have been previously stated without proof. 

4. Two blocks estimates I: proofs of Propositions 3.8 and 3.10. We begin 
with the proof of Proposition 3.8, which is a simple modification of the one 
of Proposition 3.6, given in [4]. 



Proof of Proposition 3.8. By (3.32) and the entropy inequality 
(3.19), we have 



L xeA 



< 



k=l 



\ xGCk 



+ TEnt^;^[.|g](/). 



We now estimate each term z^^'^'' [exp(tX]xeCfc('^fe) ~ '^c^'' [^(^i.-)]))] using 
Proposition 3.5, obtaining, for < t < 1, 



L xgA 



< 



CiVi2+ Ent,^[.|5](/), 



for some constant C depending on I but not on N. After averaging over uj^ , 
we get 

(4.1) 



-Ent^^[.|5](/) 



At this point we observe that (4.1) holds with — c in place of c. Thus, in this 
last inequality we can square both sides, and then optimize over t as follows. 
Set 

<[Ent,^r|ci(/)] 



tt 
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If < 1, then plugging in (4.1), we get the inequahty in (3.35), for a 
possibly different C > 0. For > 1, using point 1 of Proposition 2.3, we get 
the simple bounds, for some C > 0, 

m 2 



x6A 



<cN',.nfr<cNHM[ff 

= CiVz.^[/]z.^[Ent,^[.|5](/)], 



and (3.35) follows in this case too. □ 

We now turn to the proof of Proposition 3.10. In this proof we set p= j;- 
As customary in two block estimates [2, 8], we treat separately the case of 
small density. 

The following lemma will be used in various parts of the proof. 
Lemma 4.1. For every p> and t £R, 

where a = a{p) and ai is the constant appearing in Condition 2.1. 

Proof. We follow the well-known Herbst argument. Let T be the shift 
defined by Tf{n) = f{n + 1). A simple computation shows that 

(4.2) p,[cf]=app[Tf]. 
Moreover, by Condition 2.1, 

(4.3) \\Tc - c||+oo < ai- 
Now let 

Suppose, first, t > 0. We have 

t<i)'{t)-(t){t)\og(t){t)=tpp[ce'^]-pp[e'^] log/Zp[e*^] 
<atpp[e'^^^'^ 

where we have used (4.2) and the fact that, by Jensen's inequality, 

-log/Xp[e*'=] <-at. 
Thus, using the inequality |e^ — e^| <\x — y|el^~^le^ and (4.5), we get 
#'(t) - (t){t) log (t){t) < aait^e^i V(i)- 
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Letting ipi^t) := iHI^i^l^ this last inequality becomes 



Since 



we have 



that becomes 



ilj'{t)<aaie^'K 



lim'0(i) = Uo(c) = a, 



To deal with a negative t, we need to show that, for t > 0, 
which is shown by repeating the above argument. □ 



Remark 4.2. The estimates on (j){t) in the proof of Lemma 4.1 and the 
fact that c{n) > en for some e > imply that, for some C > 0, 



4.1. Case of density away from zero. In this section we assume p> po> 
0, where po is a constant that will be fixed later. Some of the constants 
in the estimates that follow may depend on po- In what follows we assume 

[/] = 1- We begin with the entropy inequality, for t>0: 



k=l 



-x£Ck. 



N 



(4.4) <-logz.l^ 



exp 



k=l 



+ -Ent,^.(/). 

We have to estimate a moment generating function. One of the ingredients 
to improve the estimate given in Proposition 3.5 is to replace the canoni- 
cal ensemble uj^ by the grand-canonical ensemble fip. We argue as follows. 
Define 



ak := f (7 /■ 



xeCfe 



x&Ck 
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))1 













(4.5) 



exp t ^ afe 
\ fc=i y 



< 



exp f 2t Y 

V l<A:<m/2 ^ 



exp 1 2t Y "fc 

V m/2<k<m / 



1/2 



Now, for both factors in (4.5), assuming L large enough, we may use the 
inequality between ensembles given in the following proposition, whose proof 
is left for the final section of this paper. For generality, this proposition is 
stated (and proved) in any dimension d > 1 . 

Proposition 4.1. Fix £ (0, 1); then there exist vq and ^Iq > such 
that, for any A' C A CC Z'^ with |A| > vq and |A'|/|A| < 6o, 

(4.6) uj^ [r]A' = cJA'] < AoHn/\j^\ [tja' = (Ta'], 

for any aA' £^a', N eN\ {0} . 



Thus, using (4.6) with p= N/L in (4.5), we obtain, for some C > 0, 



(4.7) 



exp 



k=l 



exp i2t Y ak\ Hp exp i 2t ^ ak j 

V l<fc<m/2 /J L \ m/2<k<m ' 



1/2 



The next step consists in replacing, in the terms ak in (4.7), the expecta- 
tion i^A^ExGCfe ^(^a;)] corresponding ^p-expectation. We recall that, 
according to Corollary 6.4 in [8], there is a constant C > such that 



(4.8) 



C 



Thus, using (4.8) in (4.7) and the fact that /ip is a product measure, we get 



(4.9) 











))1 




.xeCfe 









exp 2t vl?^ 



xeCi 



L/i 
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To get estimates on the expectation in (4.9), observe that, adding and sub- 
tracting fJ-ij(^^/i[J2x£Ci^{'nx)] and using the Cauchy-Schwarz inequahty, we 
obtain 



(4.10) 
where 



x£Ci 



< {/^p[e^*n/^p[e^*^]}^/^ 



Mp 



and 



'—IJ'VcJl 



J2 ^(^^^ 



/^p 



x6Ci 



/^P 



Now our aim is to get separate estimates on the two factors fip[e ] and 



in (4.10). 



4.1.1. Estimates of the factor /^p[e^*-^] in (4.10). In this section we will 
show that, for a suitable constant C > 0, the first factor of (4.10) is bounded 
above by 



(4.11) 



Let X be a real random variable, and E{X) its expectation. By a straight- 
forward Taylor expansion, the following inequality holds: 

E{e^) < exp[E{X) + ^E{X^e^^^)]. 



(4.12) 

Using (4.12) and (4.8), we obtain 

.1 



Hp[e^^]<exp\Ct'fip 



n \ 2 



x&Ci 



< exp< 



Ct^fip 



(4.13) 



1 + gCVi+^ciA 
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< exp|ct2,v[(l + ^)'] "\,[e^'''^/^^'f'] 

where C > is some constant that may change in the different steps (we 
have used here the simple inequahty /Up[(l + ^^)2]i/2 < (j p fQj- p> p^^ which 
follows from the variance estimates in Proposition 2.3). 

The next step consists in estimating the expectation 

(4.13) . We make use of the following simple lemma. 

Lemma 4.3. Let X >0 be a random variable, and g : [0, +00) — > [0, -|-cxd) 
be a function such that, for all t>0, 

(4.14) E(e*^)<e*3W^W. 
Then, for all t>0. 



(4.15) E{e'^) < exp[tJ2gi2t)+git)JE{X)] + e*. 



Proof. Let k = 2g{2t) + g{t). Then, using the inequality ^/x < x + 1, 
the Cauchy-Schwarz inequality and the Chebyshev inequality, 

^(e*^) < E{e^^l{X < kE{X))) + E{e^^l{X > kE{X))) 

< e^VkEix) ^ et^(etXi(x > kE{X j)) 

< e'V^^) + e*[i?(e2*^)]i/2[p(x > kE{X))f^ 



^ty/mX) , t tg{2t)E{X) / Eje^^) 

y gtkE{X) 



^-E{X){2g{2t)+g{t)-k) 



Ke'-y'"^'^^' + e'e'' 
<e*^/^^ + e*exp 

< e*^/^^ + e*. □ 

We now go back to the estimate of (4.13). First, by the inequality \/l + x < 
1 + y/x, we have //p[exp(2Ct-\/l + fjci/l )] < exp(2Ci)//p[exp(2Ctv^f^7A )]. 
Now, we apply Lemma 4.3 to X = "qcj^/l. Note that fJ-pifjci/^ = P and, by 
what was observed in Remark 4.2, ^p[eyi'p{tfjci/l)\ < ex.p{D pte^^) , for some 
D > 0. It follows by Lemma 4.3 that 

Ppie^^'V^^] < exp[2CV2D^^CDr^J^^CDt^t^ + e2Ct_ 

Putting it all together, we have that, for a suitable constant C > 0, the first 
factor of (4.10) is bounded above by (4.11). 
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4.1.2. Estimates of the factor /Xp[e^*^] in (4.10). In this section we will 
prove that, for a suitable constant, 

(4.16) /ip[e*^] < exp[CtVe^*'^e^*'''^^''"]. 

We begin by recalling that c(n) = c(n) — 5n. It is only at this point that 
the choice of 5 becomes relevant. Note that, since fJ.p[c] = a{p) — 5p, if we 
define 



a[— -a{p)-6i — 



F■.=a(^^yaip)-s(^^-py^^, 
we have 

(4.17) ^,[e*^]=/.,[e'*^]. 

Now we set S = a'{p), in order for F to be a first-order Taylor expansion. 
To get estimates on pp[e''^^], we proceed as follows. Using the inequality 
< 1 + X + ix^e'^l on e'*-^, and the fact that Pp[F] = 0, we have that 

Then using the inequality 1 + x < e^', which holds for x > 0, and the Cauchy- 
Schwarz inequality, we get 

(4.18) log/.,[e'*n < '^t'l\pp[F'])'/\pp[e''^\^\])'/\ 

We now estimate separately the two expectations in the right-hand side of 

(4.18) . For the estimate of pp[F^], we proceed as in Lemma 3.4 in [8]. We 
remark that the same expectation was estimated in [8], but their estimate 
is not good for us. We would rather follow here the deeper argument they 
used to estimate pp[F'^]. Let 

(4.19) ^:=tE^^' 

where o-'^{p) = fip[n,n]. By Lemma 5.2 in [8], each ^p-moment of is 
bounded in p > pQ. Fix a constant /3 > 0. 

• For \Z\ > /3, the following rough estimate on F that comes from Lipschitz 
continuity of a suffices: 

\F\<Ca{p)\Zl 

for some C > 0. Thus, possibly modifying the value of C, we have 

Pp[FH{\Z\>P)] 

<CaHp)f^p[ZHi\Z\>P)] 
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(4.20) 



< 



Co\p) 



J2 

^x,y,z,w£Ci 



iVx - P? {r)y - P? iVz - P? iVu, - P? ' 
a^{p) a^ip) a^{p) a^p) . 

{r]x - pf iVy - P? {ilz - P? 



x,y,z&C\ 



a^{p) a^{p) a^{p) 



< 



CiP)p' 

/4 



where C(/3) > depends on p. In the above derivation we have used the 
facts: (a) when the eighth power of Z is developed, if a term appears 

with power one, the corresponding expectation is zero; (b) <Cp for 

some C > (see Proposition 2.3). 
Suppose \Z\ < (3. In this case 



I 



<Mp)- 



Thus, by the standard estimate on the remainder of a Taylor expansion, 
(4.21) |F| < sup{a"(s) ■.\s-p\< l3a{p)}Z^a^{p) < C{/3)a{p)Z^, 
where the estimate 

D{P) 



(4.22) 



sup{a"(s) :\s — p\ < /3a{p)} < 



for every p > po and some D((3) > 0, comes from Lemma 3.5 in [8]. It 
follows that 

(4.23) Pp[F'li\Z\ < (3)] < C{P)a\p)p,[Z'] < 

where Pp[Z^] is estimated as in (4.20). 
Thus, by (4.20) and (4.23), 

Cp' 



(4.24) 



ppin < 



for some C > 0. 

We now estimate the other term in (4.18), namely, /Xp[e^*'l^l]. We use 
again the rough estimate 



|i^| <Ca[p)\Z\. 



We get 
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A simple consequence of Condition 2.2 is that there exists a constant C > 
such that 

\n-p\<C{\c{n)-c{p)\+l), 

where c(p), p > 0, is obtained by hnear interpolation from c(n), n G N. More- 
over, Lemma 5.8 in [8] states that 

\c{p)-a{p)\<C^p 

for some C > and every p > 0. Thus, 

(4.26) \n- p\<C\c{n)-a{p)\+C^+C. 

By (4.25), (4.26), the inequality e'^' < + e~^' and Lemma 4.1, we get 

(4.27) /ip[e2*'l^l] < eC^*'VP/i,[e^*'l^(''o)-"('')l] < 2e^*'v^e^*'''''^'^". 
Now, we insert all our estimates in (4.18), and we obtain (4.16). 



4.1.3. Final form of the entropy inequality. Note that the estimate given 
in (4.16) for the second factor of (4.10) is worse than the one given in (4.11) 
for the first factor of (4.10). We can therefore go back to (4.10) and obtain 



(4.28) 



exp 



< exp[Ct pe 
Now, using (4.5), (4.7) and (4.9), we obtain 



(4.29) 



<Ce^*v^exp 



I 



With this estimate, the entropy inequality (4.4) becomes 



(4.30) 



L k=l 



< ^ + cViV + Ct^e^«v^e^*'^'^'^''" + lEnt,^.(/). 



We now note that the whole argument leading to (4.30) is insensitive to the 



replacement of J2T=i [X^xeCfe c(f?x)] with its additive inverse. Inequality 
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(4.30) holds therefore for the absolute value of the left-hand side, which 
gives, for some possibly different C > 0, 



(4.31) 



k=l 



<^ + CN + Ct^^e^^v^e^*'''"^'^" + ^ Ent2,(/). 



4.1.4. Optimization of the entropy inequality. For the optimization of 
(4.31), we set 



lV[MEnt,^(/)] 
N ' 



where M is a large constant that will be chosen later. We must consider two 
different regimes: 

Case 1. t^<^AM. 



Case 2. t^>-^AM. 



Case 1 is more or less modifications of the corresponding argument in 
the one-block estimate. Case 2 is much more delicate. We use many ideas 
contained in [2] , but we have additional problems due to the unboundedness 
of particle numbers. The possibility of getting good estimates depends, as 
we shall see, on the fact that the p-dependence in (4.31) come through the 
product typ, and not tp, that would have required much less work. This 
justifies the struggle in the previous pages. 

Case 1. t^<^AM. 

Inserting in (4.31), we get, for some possibly different C > 0, 



(4.32) 



k=l 

<CN + C 



xGCk 



M 



CM CM^e^'^' 



+ 



M 



iVEnt «(/). 



By suitably choosing / and M, for a given e > 0, this last term is smaller 
than 



(4.33) 



CeN + eN'Eni^N{f). 
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So far we have assumed / normalized, that is, [/] = 1- For the general 
case, we may replace / by f /v^[f], and we obtain an inequality stronger 
that (3.37), for this Case 1. 



Case 2. U> ^AM. 

Suppose, first, > M, that is, 1 < — — . Recalling i^j^if) = 1, rough 
estimates give 



Ck 

k=i ixeCk 



CN 

<CN'<—Ent^M{f), 



that is better than (4.32). We are thus left with the hardest case, < < 
M. We have 



k=l 



E ^(^^^ 



(4.34) < 
(4.35) 



L fc=l 



E ^(^^) 



+ 



7/^ 



/>E| 

L fc=l 



E ^(^^^ 

xeCfe 



E ^(^^^ 



We begin by estimating (4.35), which is the easiest of the previous two terms. 
By (4.8), the expression in (4.35) in bounded above by 



(4.36) Cv^ 
By concavity of ^/'■, 



L k=l 



k=l 



N 



I 

Since j^<U implies 1 < ^ JEni^N{f), we get 



(4.35) < CmZyTT^A/TTl^ jEnt «(/) 



(4.37) 



MN 



/Ent^iv (/) f^i ^ 



'M 
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We now turn to the estimate of (4.34). This wih require a large number 
of intermediate steps. We begin by writing 



m 



L k=l 



xeCk 



(4.38) 
(4.39) 



< 



m 



+ 



-1 



k=l 
m 



/I 



k=l 



J2 ^(^^) 






)l 


-xeCk 














)1 











We now estimate (4.38). From the same argument, the estimate of (4.39) 
will come for free. Note that 



(4.40) 
where 



xeCfe 



I 



LxeCk 



IF. 



I 



We now use essentially the same argument as for the estimate of the right- 
hand side of (4.17). Set 

1 



E 



We have seen above [see (4.21)] that, for a given /? > 0, the inequality 



(4.41) 



\Fk\<Cif3)aip)\Zk 



holds on the set {\Zk\ < /?}, where C(/3) j +00 as (3 ] +00. For the case 
\Zk\ > P, we write 

Fk = a{p + a{p)Zk) - a{p) - a'{p)a{p)Zk =: H{Zk). 

Since a' is bounded (see formulas (1.3) and (5.2) in [8]), \H' [z)\ < Ca{p) for 
some C > 0, so that 



(4.42) 



\Fk\<Ca{p)\Zk\. 



It follows from (4.41) and (4.42) that, if we choose f3 so that C{f3)f3 > C and 
define 

(AA-i) n(^\.= [C{l3)z^, for|z|</3, 
^ ' l/?2C(/?) + 2/3C(/3)(|z| -/?), for|z|>/3, 
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we have 

(4.44) \Fk\<a{p)G{Zk). 

Note that G{-) is a C"^ convex function, and, for some C > 0, G{z) < C{\z\ A 
z^). By convexity of G(-), 



1 



k=l 



k,p=l 



la{p) 



Thus, 



(4.38) < i-a(p) Y: 

Hi J _, 



(4.45) 



(4.46) 



m 



k,p=l 



la[p) 
V /a(p) 
Za(p) 



To estimate (4.45) and (4.46), we introduce the cr-fields 
Note that 



.N 



G 



la{p) 



•Fk^p 



G 



la{p) 



Z2(j2(p) 



where we have used the inequahty G{z) < Cz'^. The distribution of r]Cf, under 

^IjXiCp'' been analyzed in Lemmas 8.2 and 8.6 of [4], where we have 
obtained uniform Gaussian estimates, that imply 



(4.47) 

In particular, 
(4.48) 

Thus, 

(4.49) 



7/^ 



G 



V laip) 



k,p 



< 



Pa^ip) 



E-A^ 

k,p=l 



G 



la{p) 



^ks 



< 



2CmN 
Pa^ipY 



(4.46) < 



2CN 

Hp) 



N 



<C'a — Ent «(/), 



M 
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where the inequahty t^, > M= has been used. 



We now estimate (4.45). By the usual formula for the conditional covari- 
ance, 



I 

m 



N 



(4.50) 



(4.51) 



k,p=l 
I 

m 



f,G 



VCk - r]Cp 
la{p) 



k,p=l 



N 



G 



+ -crip) E -A 

k,p=l 



f,G 



la{p) 



k,p 



la{p) 



k,p 



Using (4.48) and v^if) = 1, we get for (4.50) the same upper bound as for 
(4.46). The key is now to estimate (4.51). In what follows, for compactness 
of notation, we write Vk,p['] ^oi v^[-\J^k,p] and Gk^p for G{ ^'^^^^^'^ ). The 
covariance 

T^k,p[f, Gk,p] 

is left unchanged if we replace / by / - VkA'/ff = (V/ - ^^a.-,p[\^])(V7 + 
^k,pW~f])- Thus, by the Cauchy-Schwarz inequality, 

\^k,p[f, Gk,p\\ 

< {'^kAi'/f - ^k,p[\^]f\Gk,p - i'k,p[Gk,p]\] 

X t^kAi'/f + '^k,p[^]f\^k,p - t^k,p[^k,p]\]V^^ 

= :{D,D,}y^ 

In the above expression, Gk,p is bounded from above by C*^^^^^^, for some 
C > 0. Its i/fc^p-expectation is estimated again via the Gaussian estimates in 
Lemmas 8.2 and 8.6 of [4], giving 



(4.52) 



Thus, 



(4.53) 



C 

Rp)' 



Wf-^KpWf]) 



la{p) ■ 



la{p) 



+ 



la{p) 



< 



'^k,p[ivf-T^k,pWf]) 



logi/fc,p[e*l*'^fc-*'^''ll 
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where we used the by now usual entropy inequahty (3.19). The estimates on 
the moment generating function 

can be done through arguments that we used already. We therefore only 
sketch the steps needed: 

1. By comparison between ensembles, using (4.6) as in (4.7), we reduce the 
problem to estimating a moment generating function with respect to the 
grand canonical measure fip^, ^, with p^^p = ^'^^ 21^^^ ■ 

2. We are then left to estimate quantities of the form 

(4.54) f^p,y\n.\], 

3. Lemma 4.1 allows us to estimate 

(4.55) //p,,Je*l'=('?-)-"('"=^f)l] < 26^^'='''*'"''*, 

for some C > 0. Now, for r > 0, let c(r) be obtained by linear interpolation 
of c(n), n G N. A simple consequence of Condition 2.2 is that there exists 
a constant C > such that 

(4.56) \r-s\<C{\c{r)-c{s)\ + l) 
for every r, s > 0. Moreover, by Lemma 5.8 in [8], 

(4.57) \c{r) -a{r)\<C,/F 

for every r > 0. Putting (4.56) and (4.57) together, we get 

(4.58) \r]^ - pk,p\ < C\c{rj^) - a(pfc,p)| + C^fic, +fjcp- 

4. Using (4.55) and (4.58), we get 



(4.59) i/fc,p[e*l^^fc-*^^pl] < CeMCtJfjc, + fjc, + Ct\f)c, + ??c,)e^*]. 



Collecting these last estimates and (4.53), we obtain, for t < 1, 

Di<j^vk,p[^f,^f]^^ 
la{p) 

(4.60) 

1 C 



+ -^Ent.,^^((/f-z.,,,[v/7])2). 

To optimize (4.60), we set 

1 V (Ent., J(V7- i.fc,p[V7])2))/z.fc,p[^,y7] 
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If < 1, inserting in (4.60), we get 
(4.61) 



+ + + ^ — — j ■ 

On the other hand, for > 1, 

A<%i^..,.lv/7,x/7l 

< ^^(p|'"'' V''"fcp[%/7,%/7]Ent„,„((v/7--'tjlv/7])'), 

that imphes (4.61). Now, let £k,p{-, •) be the Dirichlet form of the zero-range 
process in CkUCp, where one point of Ck is assumed to be nearest neighbor 
to one of Cp, so that exchange of particles is allowed. By (3.18), this process 
satisfies a logarithmic Sobolev inequality with a constant s(Z) depending 
only on /. Therefore, 

(4.62) EnU^Ji^ -i.kA^/f]f) < <l)£k,p{^f^ //)• 

Thus, by (4.61) and (4.62), 

Di < Vk,pWf, V/ 

(4.63) 



Going back to (4.52), we have to estimate D2- This estimate goes along 
the same lines as the one for Di, giving 



^2 < ^ "'^ ^...m 



/a(p) 

(4.64) _ 

Now we consider the product D1D2. We can use the spectral gap esti- 
mate i'fe,p[V7, ^/f] < sil)£k,p{Vf,Vf) and the trivial bound iyk,p[Vf, y/f] < 
i^k,p[f] to obtain, for some new constant C that may depend on /, 

(4.65) D,D2 < ^^^^^^J^kAmAVf, //)• 
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So, by the Cauchy-Schwarz inequality and the fact that rjc^. + r]Cp is J^k,p- 
measurable, we get 



(4.66) 



c 



,N\ 



ic, + nc,)fK[£kA^^^)\- 



a{p) V -A 

Thus, if C is some constant possibly dependent on / which may change from 
step to step, by (4.52), (4.66) and Jensen's inequality, we have 



1(4.51)1 <-ct(p) Y: ^^[/D^] 

k,p=l 

1 



(4.67) 



k,p=l 



k,p=l 



<^E 



<feJ]-E<[^^^p(V7,/7] 



Now consider the term 



x&Ck y&Ck,y~x 



(4.68) 



+ E E ^A[civ.){d.y^/ff] 

+ ^AMvx,) + c{vxMdx„xpy/f)\ 

where Xk and the two sites in, respectively, Ck and Cp that may ex- 

change particles. The first two summand in (4.68) are both bounded above 
by £^N{-\fJ^ \ff)- To bound the third summand, we use the following stan- 
dard argument. Assume Xp = Xk + h, h> 0. Then, by Jensen's inequality, 

^AHVx,){dxk,xpy/ff] 

cir]xk)(j2^^k+i-l,Xk+i\/7{V - ^Xk + ^Xk+i-l) 



(4.69) 



\i=l 



< hJ2''AHVxk)idx^+i-l,Xk+i\/fiV - Sx,, + Sxk+i-l)f] 



i=l 
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k+i-l){(Jxk+i-l,Xk+i 



mn 



i=l 



where the last equahty is a simple consequence of the detail balance (2.3). 
Clearly, since h< L, this last term is bounded above by L£j^N{y/J,\ff). 
Putting it all together, we have 



(4.70) 



for some C > 0. Using (4.70), we can continue (4.67), obtaining, using 
Jensen's inequality again and v^{f) = 1, 



\{AM)\<CY^Ju^[f)cJ]L£,N{^,^f) 



(4.71) 



< Cm 



\ 




<cV]vlJ^: «(v7,v7). 



Now, going back to (4.45), (4.46), (4.49), (4.50), (4.51) and (4.71), we have 
(4.72) (4.38) < y/N 



C,/Ent «(/) 



+ DiL 



where Di depends on /, but C does not. This is very important since, in this 
whole argument, I and M are taken large, but not in an independent way. 
This last estimate easily extends to (4.39): in this case only the term (4.46) 
survives. Finally, putting together (4.37) and (4.72), and choosing M large 
enough, we have 

2 



(4.73) 



k=l 



E ^(^^) 



< N[CeL^£^N{^, 77) + eEnt,A.(/)]. 

This completes the analysis of Case 2. Together with the estimates obtained 
for Case 1, the proof of Proposition 3.10 is completed for densities away 
from zero. 



4.2. Case of small density. For the case of small density, the two blocks 
argument is irrelevant. We indeed succeed in proving Corollary 3.11 directly. 
We restate Corollary 3.11 in more convenient terms for small densities. 
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Lemma 4.4. For every e > 0, there exists po > and a constant > 
such that, for < po, 



(4.74) 



.N 



Proof. Without loss of generality, we again assume z^^^ [/] = 1. One 
more time we begin with the entropy inequality. Letting p = N/L, we have 



(4.75) 



a;eA 



a{p)^ 



N 



1 



+ -Ent,^(/). 

The next step consists in using the comparison between ensembles as in 
(4.5)-(4.13): we do not repeat the argument. Taking into account that 



we are lead to the following estimate: 

a{p) 



(4.76) 



\ xeA^ 



N 

Vx - 



0, 



p 



< Ce'"'^^^*(/ip[e*^''^''^^~^"^^^/^^''"=^])'^. 
The point is now to estimate the moment generating function 

Pp [e*^'^'^^^ ) - (°(p) /p)^^ ) ] . 

By an extension of Lemma 4.1, we would get an estimate of the form 
exp[Cat^e'^l*l], where a = a{p). Recalling that a and p have the same or- 
der as /9 I 0, this estimate is not good for p (or a) small. We now show that 
the right order, for small a and t, is e*^" * , and not e*^"* . Indeed, let 

F{t,a) :=^^[e*W'"'-)-{"M"))^-)], 

where we choose to take a rather than p = p[a) as main parameter. F{t,a) 
is an entire analytic function, since extends analytically at a = where 
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it takes the value c(l), as shown by a direct computation. Note that F is of 
the form 

(4.77) F(t,a)=/i,[e*'^("'")], 
with 

(p{a,n) = c(n) r^"-- 

p{a) 

We have 

(4.78) F{0,a) = l, 

(4.79) dtF{0,a)=fif,{ip{a,n)) = 0, 
so that 

(4.80) dtd^F{0,0)=0 
for all A; > 0. Finally, 

d^F{0,a)=fip[^\a,n)], 
from which it fohows that 

da d^FiO, a) = --pi^,p[^\a, n)] 
Z{a) 

1 +2? 



+ 2fj,p[ip{a, n) da^fia, n)] . 

It is therefore easy to see that 

(4.82) dad^F{0,0) = 0, 
provided 

(4.83) (^(0,0) = (^(0,1) = 0, 

which is seen by direct inspection. 

Fix now a constant M > 0. By (4.78), (4.80) and (4.82), it follows that 
the inequality 

(4.84) F(t,a) <e^^^"'*' 

holds for every t £[0, M] and p < 1, where Cm is a constant that may depend 
on M. Thus, using (4.75), (4.76) and (4.84), we have 



N 



(4.85) u'^ 



f, J2 ^^^^^ 



< ^ + c ViV + CMNpt + i Ent^^ (/), 
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for t £ [0, M] and p < 1. We again observe that the same estimate is obtained 
if JlxeA^^iVx) is replaced by its opposite. It follows that, for some possibly 
different C, Cm , 



(4.86) 

For optimizing (4.86), we set 



< § + CiV + CuN^ph'' + i Ent^^ (/). 



(4.87) 



tt 



lVM[Ent,^(/)] 
N 



If < M, then we can plug it in (4.86), obtaining 



(4.^ 



n 2 



iV 



< 2CN + CmNp'{1 V [MEnt,A.(/)]) + — Ent,^(/). 



In the case t.^ > M, we have 



and so 
(4.89) 



1 < 



CN 



<CiV^< — Ent «(/). 



Using (4.88) and (4.89), choosing first M large enough and then po small 
enough, the statement of Lemma 4.4 follows, for [/] = 1. The general case 
comes easily applying this last result to // [/] . □ 



5. Two blocks estimates II: proof of Proposition 3.12. We rewrite (3.38) 
in the form 



(5.1) 



. xGA 



< iV^.^ [/] [Ce< [/] + CeL'S^M ( v//, V/ ) + e Ent,^ (/)] . 



.N 



This is the same as (3.37), with ph{rjx) in place of c{rjx). We now simply 
follow the whole proof of (3.37), and show that the replacement of c(r/^) 
with ph{r]x) does not cause any harm, up to minor modifications. 

The first part of the argument (3.32)^(3.35) goes through with no changes, 
except that, in proving (3.35) with ph{r]x) in place of c{rjx), we use the 
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estimates in (3.22) rather than the ones in (3.21). Thus, the statement that 
corresponds to Corollary 3.9 follows. 

Thus, all we have to show is that there is choice oi 6 = 5{p) such that the 
statement of Proposition 3.10 holds replacing c{r]x) with ph{rjx) — Sr]^. 

5.1. Case of density away from zero. We now follow the proof given in 
Section 4.1, for p> po, for some po > 0. The steps described in equations 
(4.4)"(4.7) require no changes, since they are only based on the fact that 
c{r]x) depends only on rj^. The first step that needs justification is (4.8), 
which now reads 

(5.2) \,.^[phir],)]-p,[phil^^)]\ < jVT+P- 

This follows from Corollary 6.1 in [8], provided we prove that 

C 



(5.3) 



P 



for some C > 0. Inequality (5.3) can be proved in various ways. Perhaps the 
fastest one makes use of the Poincare inequality (1.6) 

(5.4) p,[f, f] < i3/xp[c(n)[/(n - 1) - /(n)]^], 

that holds for each / having finite /ip-variance, where C is a constant that 
does not depend on p. Thus, 



c(n) 
c(n) 



n 



n+ 1 



c{n) c{n + 1) 



1 



c{n)c{n + 1' 



[n(c(n + 1) — c(n))] 



2n 



1 



Pp[h{Vx),h{Vx)] < Cpp 
(5.5) < Cpp 

Lc(n + Ij 

where, in the last step, we have used the fact that c(-) is Lipschitz and that 
is bounded and bounded away from zero (Proposition 2.3). Finally, a 
direct computation shows that 

1 1 1 Z{a 



1 ^ 1 
Z{a) ~ a ' 



(5-6) Pp — — T =-■ 

Lc(n-|-l)J a 

which, together with (5.5) and (5.4), proves (5.3). At this point, inequality 
(4.10) for the new c follows immediately. 

The estimate of the first factor of (4.10) simply uses (4.8), so now we use 
(5.2) instead. The second factor requires some work. As in the estimate of 
the right-hand side of (4.17), it can be rewritten in the form /ip[e'**^], where 



(5.7) 



G- 



P 



Vcjl 
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— and 



S = p-y'{p)=p 



a{p) a^{p) 



Now, after replacing F with G in (4.18), we distinguish the two cases \Z\> (5 
and \Z\ < P, for some /? > suitably chosen, where Z was defined in (4.19). 

• For the case \Z\ > l3, in order to obtain the inequality that corresponds 
to (4.20), we must show 



(5.9) 



\G\<Ca{p)\Z\. 



We examine separately the two summands in (5.7). For the term S{r]Ci /I - 
p), the bound in (5.9) is obvious. For the term 



P 



Vcjl P_ 

a{fjcjl) a{p) 



we set X = . We must show that 



(5.10) 



-7(p)| < —\x- 
P 



P\- 



Since 7 is bounded, inequality (5.10) is obvious for |a; — p| > |. For the 
case |x — /9| < |, it is enough to observe that 



sup< |7'(2;)| : x > 



P 



< 



C 



as it follows from ^'(p) 



a{p)-pa'{p) 



^■2^^-^ — and the fact that p and a{p) have 



the same order at both zero and +00 (Proposition 2.3). 
• For the case \Z\ < /?, we have, similarly to (4.21), 

(5.11) |G| < psup{7"(s) ■.\s-p\< l3aip)}Z^a\p). 

Note that 

(5.12) 



7"(s) 



2a'{s) ^ 2s(a'(s))2 



a'^{s) a^{s) a2(s) 

Since p> po, we may assume that /? is small enough (depending on po) 
so that |s — < I3(t{p) =^ s > f . The first two summands in (5.12) are 
bounded by S^. The third is the dominant one. By (4.22), it is bounded 
by Therefore, 

(5.13) \G\<C{(3)a{p)Z\ 



which completes the inequality that corresponds to (4.21). 
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At this point, the part of the proof from (4.23) to (4.31) requires no changes. 

In the optimization of the entropy inequahty (Section 4.1.4), no modifi- 
cations are needed for Case 1. For Case 2, the differences begin in (4.40), 
where must be replaced by 

-Pl'{p){^-p)- 

The inequahties corresponding to (4.41) and (4.42) are obtained as for (5.9) 
and (5.13). After this point, the proof makes no further reference to c, and 
no changes are required. 



Gk = p 



VcjL p_ 

a(ficJl) a(p)_ 



5.2. Case of small density. In this case we have to prove the analog of 
Lemma 4.4 with ph{r]x) in place of c{rix). We replace the first line of (4.75) 

by 



(5.14) 



7/^ 



f,p^Hv^ 



7/^ 



P_ 

a 



The proof is identical to that of Lemma 4.4, except that the function ip{a, n) 
in (4.77) is now replaced by 

n + l p2 

ip{a,n)=p- — — . 

c(n-|-lj a 

Equalities (4.77) and (4.83) hold, so no further change is needed. 



6. Comparison between canonical and grand canonical measure: proof 
of Proposition 4.1. We begin by two technical lemmas, giving uniform es- 
timates on the canonical measure, in different regimes of density. Define 
n] for p > 0, n £ N and A CC 'L'^. The idea is to get a Pois- 



■Ppm 



son approximation of p^^'"^' (n) for very small values of iV/| A| and to use the 
uniform local limit theorem (see Theorem 6.1 in [8]) for the other cases. 



Lemma 6.1. For every Nq G N \ {0}, there exists a finite constant Aq 
such that 



sup 

0<n<N<No 



n! 



N 



< 



|A| 



for any A C C Z*^ . 



Proof. Let p := A^/|A| and assume, without loss of generality, that € 
A. Notice that 



PpiVA = n] 
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7]A = n 



max.rjx < 1 

a;eA 



msxrjx < 1 



We begin by proving that 
(6.1) fip 



maxr]x > 1 



maxr]x > 1 



x6A 



0{\A\~'), 



uniformly in < < A'^q . 
Indeed, 



maxrjx > 1 

a;eA 



l-(l-^,[r?o>l])l^l 



and 



^ +00 

Mp[%>i] = ^E 



2 +00 

E 



Zip)f^^ cik)] Z{p) ,t^oC(A; + 2)! 

c{k)\ a{pf 
Zip) ^^c{k + 2)1 c{ky.- 

Since c{k)l/c{k + 2)! is uniformly bounded, we have Pp[rio > 1] < Bia{p)^ 
0(|A|-2), uniformly in < < iVo- Thus, 

(1 - p,[m > = (1 - o(|A|-2))i^i = o(|A|-^), 

which establishes (6.1). 
Now let 

+00 

p:=Y.^t^p[^o = k\r]o<l]. 

A trivial calculation shows that 

PpivoHvo < 1)] _ Ppivo] - PpimHvo > 1)] _ p - Pp[riol{vo > 1)] 



p 



Moreover, 

PpiVoHvo > 1)] 



fJ-piVo < 1] PpiVo < 1] 

+°°fca(p)'= a{p)'^^{k + 2)a{p)^ 



E 



E 



Z{p)f, c{k)l Z{p) c{k + 2) 

^ B2a{p)^ ^ {k + 2)a{p)^ 
- Z{p) c{k)\ 

= B2a{p)\p + 2) = 0{\K\-% 
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and finally. 
(6.2) 



(6.3) 



l + 0(|A|-2) 
Observe that, for any n G {0, . . . , |A|}, we have 

(\M 

\ n 



maxr/x- < 1 



)p(l-p)l'^l-'^. 



This comes from the fact that the random variables {r]x :x G A}, under the 
probability measure fj,p[- \ uiaXxeAVx <i 1]) are Bernoulli independent random 
variables with mean p. The remaining part of the proof follows the classical 
argument of approximation of the binomial distribution with the Poisson 
distribution. Using (6.2) and (6.3), after some simple calculations, we get 



r/A = n 
\ n 



max rjx < 1 



)p(l-p)l^l-" 



|A|! 



n!(|A| -n)! 
1 



N 

W\ 



N 

W\ 



om 



\A\-n 



[N + 0{\Ar)] 

n! 



N 



1- — + 0{\A\-'] 



|A|(|A|-1) (|A|-n + l) 



nl 



-N 



\A\r 

+o(\Ar'] 



l-^ + 0(|A|- 



uniformly in < < A'^q and < n < N . This proves that there exist positive 
constants vi and such that if A CC is such that |A| > vi, then 



n! 



< 



|A| 



uniformly in A^ G N \ {0} with N < Nq and n G N with n < N. The general 
case follows easily because the set of n G N, A^ G N \ {0} and Add'L^ such 
that n < A^ < A^o, |A| < vx and G A is finite. □ 

Proposition 6.2. For any po > 0, there exist finite 'positive constants 
Aq, no and vq such that 



1. 

(6.4) sup 



a^{p)\A\pi{n) 



-(n-p|A|)V(2<x2(p)|A|) 



< 



An 



for any p < po and any A CC such that a'^{p)\A\ > no- 
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2. 

^0 

/27r 



(6.5) sup 

P>PO 



for any A CC Z siic/i i/iai |A| >V(j. 

Proof. This is a special case of the local limit theorem for fip (see 
Theorem 6.1 in [8]). □ 

Proof of Proposition 4.1. Assume that n := z^acjA' G {0, . . . , A^}, 
and observe that 

1 _ f^N/\A\[VA' = = 



^^N/\K\ Via = N] 

I^N/\K\ [??A' = 0-A' , r?A\A' =N -n] 



■ ^^N/\^\[v^' = o-A 



/^Af/|A| [^A = Af] 

A^Af/|A|[??A\A' =^^-?^] 



A'JV/IAI [?/A = Af] 
Thus, we have to bound from above the ratio 

/^jV/|A| [%\A' = N -n] _ Pa\a^' (A^ - n) 
/^iV/|A|[% = iV] ~ pfl^l(Ar) 
Fix /9o > and consider three different cases. 

Small density case. There exists A'o > such that 



Pa(X''(^-") 

nez,AccZ'* 



sup — 7^71-^1 < +00. 



Proof of small density case. Assume A^/|A| < po- By point 1 of Proposi- 
tion 6.2, there exist positive constants Bq and uq such that 



a^{N/\K\)\A\K'\pll^;^}{N-n) 

(jV-n-(7V/|A|)|A\A'|)V(2^'W|A|)|A\A'|) 



27r^ 



< 



VcT-(Ar/|A|)|A\A'| 
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uniformly in N/\A\ < po, o-^(iV/| A|)|A \ A'| > no and n G Z. Moreover, by 
(2.5), there exist i?i > such that 

a\N/\A\)\A \ A'\ > i?-iiV^^AA1 ^ _ ^^^^ ^ ^^^^ 

for any N > Bitiq/^I — 6o). Similarly, for any N > 87r-BQi?i/(l — 5o), we have 

cj=^(iV/|A|)|A \ A'l > B^\l - 6o)N > SttBI 

Thus, for any > A^o := [[^^o V {8TrB^)]Bi{l - do)"^] such that A^ < po|A|, 
we get 



V'a2(Ar/|A|)|A\A'|p™ (iV - n) < ^ 



113 
< ^= + 



- V^^(Ar/|A|)|A| 

uniformly in A^/|A| < po, fT^(A^/|A|)|A| > no and n G Z, by choosing A^ > A'o, 
again we get 



^ 2^/2^' 
uniformly in n G N. Similarly, since 

v/a2(Ar/|A|)|A|pfl^l(Ar)-^ 



V'a2(Ar/|A|)|A|pfl^l(Ar)>^ 



5n 



6.7 

^ 1 1 _ 1 
~ v/27f ^/Svf ~ 2v/27f 

for any A^ > A'o such that A^ < pol^l and for any n G Z. By (6.6) and (6.7), 
we get 



pflAI(Ar) - V|A\A'|-Vr^ 
for any n G Z, A^o < A^ < Pol A| ■ 

Very small density case. For any fixed A'o > 0, 



0<N<No p^'^ \N) 
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Proof of very small density case. In this case we use the trivial bound 
^A\yv' (-^~"') < 1 on the numerator and for the denominator, we use Lemma 6.1, 
which imphes that there exists a positive constant B2 such that, for any 
0<N<No, 

Pa ^^)^ |A| 
for any A CC Z'^. It fohows that 

Pa (^)> sup — e -^>^ sup — - 

0<N<No ■ 0<7V<Afo ■ 

for any < iV < iVo, A CC Z'^ with 

\A\>v,:- '"^^ 



■e 



sim<N<NoiN''/Nl)e~^- 
This proves that 

pa\T(Jv-") 

neZ,|A|>Di 

the general case follows trivially because the set of G N \ {0} and G 
A CC Z'^' such that N <No such that |A| < vi is finite. 

Normal and large density case. There exists f > such that 

AfTlAI < +°°- 

Af>Po|A|,neZ PjI^^ \N) 

Proof of normal and large density case. Assume that A^/|A| > pQ. Then, 
by point 2 of Proposition 6.2, there exist positive constants B3 and V2, the 
latter depending on 5o, such that, for any A' C A CC Z"' with |A| >V2 and 
|A'|/|A| < 5o, we have 



^a2(Ar/|A|)|A\A'|p™ (A^ - n) 



1 

exp 



27r 



(iV-n-(Ar/|A|)|A\A'|) 



2a2(A^/|A|)|A\A'| 



B-, 

< 



and 



a2(Ar/|A|)|A|pfl^l(Ar) 



< 
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uniformly in A^/|A| > po, and n^'L. Now take 

vq := t;2 V 



l-5o 

Then for any A such that |A| > uq, we have 



v/cT2(Ar/|A|)|A\A'|p™ (AT - n) 
< ^= + „ . , . ., < ^= + 



2^ /PAA^- 72^ ^{l-So)\A\ 



1 1 3 



27T 2V2n 2V2n 



and 



^a^(iV/|A|)|A|pfl^l (iV) > ^ - ^ > 



1 1 1 1 



^/2^ 2^/2^ 2^2^' 

uniformly in A^/|A| > pQ, and n G Z. This implies 



<3W , ' , < 



- viA\A'|-vr^ 

for any n e Z, > po\A\, A' C A CC Z'^ with |A| > vq and |A'|/|A| < ^o- 
This completes the proof of (4.6). □ 
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